#include<bits/stdc++.h>
using namespace std;
int Stack[5] = {0};
int main(){
    for(int i = 0; i < 32; i++){
        int top = 4;
        Stack[top--] = i%2;
        for(int j = i; j/2; j/=2){
            Stack[top--] = (j/2)%2;
        }
        for(int i = 0; i < 5; i++){
            cout << Stack[i];
        }
        putchar('\n');
    }
    return 0;
}